There are three international flights per week to Perm from Frankfurt 6 hours. Domestic flights arrive daily from Moscow 2 hours and nearby Yekaterinburg. Flights from Saint Petersburg are less frequent, but also take just 2 hours.
The Trans-Siberian Railway runs through Perm Krai and stops at Perm and Kungur.